00/60/150 



01 



00 



old a ci usor 



UndeMh^Pagerwork 



PTO/SB/05 (4/98) I 

Approved for use through 09/30/2000. OMB 0651-0032 -4— 

Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE I 
Reduction Act of 1995. no persons are required to respond to a collection of information unless it displays a valid OMB control number. 



Please type a plus sign (+) inside this box ~> | + [ 



UTILITY 
PATENT APPLICATION 
TRANSMITTAL 

{Onlyfoniew^^ 



Attorney Docket No. 



133.1026.01 



First inventor or Application Identifier Brian BulkOWSki 



Title Broadcast Distribution Using Low-level Objects and Locator Tables 



Express Mail Label No. 



EK 025 321 258 US 



VO 



APPLICATION ELEMENTS 

See MPEP chapter 600 concerning utility patent application contents. 



Assistant Commissioner for Patents 
ADDRESS TO: Box Patent Application 

Washington. DC 20231 



LO 



□ * Fee Transmittal Form (e.g., PTO/SB/17) 
(Submit an original and a duplicate for fee processing) 



2. |X | Specification [Total Pages 

(preferred arrangement set forth below) 

- Descriptive title of the Invention 

- Cross References to Related Applications 

- Statement Regarding Fed sponsored R&D 

- Reference to Microfiche Appendix 

- Background of the Invention 

- Brief Summary of the Invention 

- Brief Description of the Drawings (if Hied) 

- Detailed Description 

- Claim(s) 

- Abstract of the Disclosure 
Drawing(s) f35 US. C. 113) 



43 



5. | | Microfiche Computer Program (Appendix) 

6. Nucleotide and/or Amino Acid Sequence Submission 
(if ap plicabl e, all necessary) 

a. | | Computer Readable Copy 

b. | | Paper Copy (identical to computer copy) 

c. | | Statement verifying identity of above copies 



[Total Sheets | J | ] 



4. Oath or Declaration 



[Total Pages 



b. 



□ 
□ 



Newly executed (original or copy) 

Copy from a prior application (37 C.F.R. § 1.63(d)) 
(for continuation/divisional with Box 16 completed) 

DELETION OF INVENTORY 
Signed statement attached deleting 
inventor(s) named in the prior application, 
see 37 C.F.R. §§ 1 -63(d)(2) and 1 .33(b). 



□ 



NOTE FOR ITEMS 1 & 13 : IN ORDER TO BE ENTITLED TO PA Y SMALL ENTITY 
FEES, A SMALL ENTITY STATEMENT IS REQUIRED (37 C.F.R. § 1.27), EXCEPT 
IF ONE FILED IN A PRIOR APPLICATION IS RELIED UPON (37 C.F.R. S 1.28). 



ACCOMPANYING APPLICATION PARTS 



7. | | Assignment Papers (cover sheet & document(s)) 

□ 37 C.F.R.§3.73(b) Statement I 1 Power of 
(when there is an assignee) I I Attorney 

9. | | English Translation Document (if applicable) 

I I Information Disclosure I [ Copies of IDS 
U 'l I Statement (1DS)/PT0-1 449 I I Citations 

1 . | | Preliminary Amendment 

2 r>T1 Return Recei P* Postcard (MPEP 503) 
I A ' (Should be specifically itemized) 



. 1 * Small Entity , . 

*.| J Statements) | j 



(PTO/SB/09-12) 



Statement filed in prior application, 
Status still proper and desired 



| | Certified Copy of Priority Document(s) 
' I ' (if foreign priority is claimed) 

5 j other: JSi?!?.^f.S.«.»Ll r !ft 



16. If a CONTINUING APPLICATION, check appropriate box, and supply the requisite information below and in a preliminary amendment: 

| | Continuation Divisional Continuation-in-part (CIP) of prior application No: / 

Prior application information; Examiner Group / Art Unit: . 



For CONTINUATION or DIVISIONAL APPS only : The entire disclosure of the prior application, from which an oath or declaration is supplied 
under Box 4b, is considered a part of the disclosure of the accompanying continuation or divisional application and is hereby incorporated by 
reference. The incorporation can only be relied upon when a portion has been inadvertently omitted from the submitted application parts. 

17. CORllMiillfflillifRESS 



El Customer Number or Bar Code Label j 



22883 



or Correspondence address below 



j (Insert Customer IWWm^ 



Name 



fttTENT mem office 



Address 



City 


State 


Zip Code 




Country 


Telephone 




Fax 






Name (Print/Type) 


Steven A. Swernofsky 


I Registration No. (Attomey/Agent) 


33,040 






Signature 




- 


| Date 







Burden Hour Statement. This form is estimated to take 0.2>reurs>t^ciynplete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete trfeJcwm should be sent to the Chief Information Officer, Patent and Trademark Office, 
Washington, DC 20231 . DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for Patents, 
Box Patent Application, Washington, DC 20231. 



MINIl 

22883 



133.1026.01 



PATENT TMDEHMK OFFICE 

Certificate of Mailing (37 C.F.R. § 1.10) 

I hereby certify that this paper (along with any paper referred to as being 
attached or enclosed) is being deposited with the United States Postal Services on the 
date shown below as "Express Mail" (Post Office to Addressee) in an envelope addressed 
to the Commissioner of Patents and Trademarks, Washington, D.C. 20231. 



o = 

*<JO 5 

o 



Mailing Label No. EK025 321 258 US 
Date of Deposit: 020900 



Arlette Malhas 



Printed Name 
Documents enclosed: 



Signature 



• Utility Patent Application Transmittal Form (SB/05); 

• Application, including the following: 

• 27 pages of Specification . ; 

• 15 pages of Claims; 

• 1 page of Abstract; 

• 7 pages of Drawings; 

• Certificate of Express Mail Mailing; and 

• Return Postcard 



22 8 83 133.1026.01 
PATENT TMOEMMK OFFICE 



O 

l This application is submitted in the name of the following inventor: £ 



2 Inventor Citizenship Residence City and State a * 



CO 
0)VO 

3 Bulkowski, Brian United States San Francisco, CA ; 

"n 5 

4 

5 The assignee is Liberate Technologies , having an office at 2 Circle Star 

6 Way, San Carlos, CA 94070. 

7 

8 Title of the Invention 

j = J 9 Broadcast Distribution Using Low-level Objects and Locator Tables 

'k as!* 

l ft l Background of the Invention 

j;0 12 

fijl3 1. Field of the Invention 

yi4 

^ 1 5 This invention relates to broadcast transmission. 
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1 

2 2. Related Art 

3 

4 The ability to efficiently provide data to very large numbers of users is 

5 becoming increasingly important as the use of computer networks and web-based 

6 services grows. 

7 

8 Broadcast distribution, where communication is one-way only, is a method 

1 :f 9 for distributing data to very large numbers of users. For a particular set of data, such as 

r4o data comprising a web page, a broadcast server repeats the data a finite number of times. 

th\ The rate at which the server transmits the data is a measure of the bandwidth of the data. 

r[ji3 A communication medium has a limited amount of bandwidth. Bandwidth 

; 3i4 is valuable, for reasons including human desire for a fast response, increasing consumer 

: ^15 usage of on-line services and data, and increasing types and variety of on-line data. In 

16 addition, limited resources available on inexpensive consumer computing devices can 

17 impose a limit on the amount of bandwidth that such devices can process. 
18 

19 The bandwidth on a communication medium can be divided into frequency 

20 ranges. In current enhanced TV technology, the communication medium is a shared 

21 cable or wire frequency, and a channel is defined by its center frequency and width, with 

22 the width and modulation type determining the total number of bits per second (total 
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1 bandwidth) that the channel can carry. For example, currently a broadcast wire may 

2 carry 40 to 50 physical channels, with a channel carrying a video signal component, an 

3 audio signal component, and data component. Furthermore, a digital channel can be 

4 modulated using Quadrature Amplitude Modulation (QAM 64) and thus can contain 

5 several video, audio, and data streams. The data component can carry data including data 

6 comprising web pages. MPEG protocols are sometimes used. 
7 

8 In digital satellite transmission, each satellite has a cluster of transponders. 

h i9 In recent satellite technology, each transponder can carry 10 to 20 physical frequencies, 

r'jjo and a satellite will have many transponders. Thus, the amount of data and number of 

l channels possible is large. 

i ; ijl3 Consumer computing devices currently can listen to only a few physical 

;3i4 channels at a time. 

16 The time it takes to transmit the data for a given web page or other data 

17 object is called a cycle. It is the size of the data object divided by the bandwidth used to 

18 send the object. For instance, a 150 Kbit web page that is sent at a bandwidth of 1000 

19 Kbits per second has a cycle of 0.15 seconds. It is desirable for a cycle to be short, which 

20 requires more bandwidth. It is also desirable for a channel to carry a large of amount of 

21 web pages or other data, which also consumes bandwidth. 

22 
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1 A problem in the known art is that some implementations of broadcast 

2 transmission require more than one cycle for the receiver to obtain a complex set of data, 

3 usually due to the requirement that objects must be received in an ordered process. This 

4 results in longer response times. 

5 

6 Data on an enhanced TV channel often can be related to the content of the 

7 video on the channel. For example web pages of interest to children can be available on 

8 the same physical channel as the Disney video channel. Alternatively or additionally, a 
[ % 9 channel can carry data having unrelated content. An example is a channel with child- 
jto oriented video programming carrying a home banking web page. 

*12 A way to achieve broadcast transmission is to transmit the name of the web 

[ji3 page and the data comprising the web page together. This can be achieved by putting the 

3i4 web page name into the header of each packet. Using this method, the receiver not only 

"15 must monitor all the data transmitted on the channel, but also store the entire packet 

16 locally in case it may be needed in the future. In practical application, to assure 

17 acceptable response time, the receiver stores all the data so that it is available for 

18 immediate access. A disadvantage of this method is it that for high data rates it requires a 

19 powerful processor and significant buffer at the client. (Digital television carries 

20 enhancing information at a rate many orders of magnitude greater than analog television.) 

21 A further disadvantage is that if there is not enough processing power or buffer, the 
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1 system will fail. Another disadvantage is that limitations on the amount of data that can 

2 be buffered imposes a limit on the amount of broadcast spectrum the user can access. 

3 

4 Another method also treats the web page as a file. The name of the web 

5 page is not sent in each packet header but instead a map of the name to the address in the 

6 data stream is stored in the receiver, is broadcast, or otherwise made available to the 

7 receiver. (The map is dynamic.) When a user requests a desired data object, such as a 

8 web page, the receiver looks up the name and obtains the location of the data. Because 

' ; f 9 the receiver need not process all of the actual data, but only the references to the data, this 

}'io method requires relatively little processing capability and memory. It is possible to store 

□1 1 many names, thereby achieving wider spectrum coverage. 

f [|3 However, this method has the disadvantage that it may require extensive 

■ J4 repetition of data. Often two different web pages contain some components that are 

r J l5 identical. For instance, all Disney web pages may include the Disney logo. Or multiple 

16 web pages may carry an identical banner advertisement. (A moderately complex web 

17 page may have 40-50 image files.) Using file-oriented methods wastes bandwidth 

18 because bandwidth must be consumed for each instance of this common data. For 

19 example, if a logo with a size of 100 Kbit appears in 50 web pages, and each web page is 

20 sent at a bandwidth of 100 Kbit/s, the total bandwidth used by the logo data is 5000 

21 Kbits/s, which wastes 4900 Kbits/s. However, no advantage is realized from this large 
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1 amount of bandwidth consumed by the logo data, as each instance of the logo is 

2 associated only with the file it is transmitted in. 

3 

4 It would also be possible to use a method in which web pages are treated as 

5 consisting of sub-files, giving a name to each sub-file, and enclosing the name of each 

6 sub-file in a master file that is also sent. This method would encounter problems already 

7 discussed, such as needing to first retrieve the master file, and needing to read the bytes 

8 of each sub-file in order. This method would be cumbersome for a programmer to 

; % 9 implement. It would require the data to be sent at a higher rate to achieve the desired 

rjo performance as a one-step receive system. 

mi 

Ml 2 It would be advantageous for a user to be able to address spectrum that is 

:;:!13 carried on channels other than the one his receiver is tuned to. For instance, it would be 

= 5 14 convenient for a user to be able to jump to his home banking web page even if he has not 

□15 been watching the video channel the web page is carried on, i.e. regardless of what 

16 channel his receiver is tuned to. 

17 

18 It is also desirable to provide a method of serving data on broadcast media 

19 that provides access to data in a known period of time, that uses bandwidth efficiently, 

20 that works with a receiver having relatively limited resources, and that provides access to 

21 a large part of the broadcast spectrum. It is also desirable to address broadcast objects 

22 across alternate transport protocols, such as MPEG and multicast IP, as well as alternate 
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1 high level protocols such as Advanced Television Enhancement Forum standard 

2 ("ATVEF", see www.atvef.com) and DSM-CC. It is further desirable that this method be 

3 easy to implement for the content provider, and provide flexibility and certainty to the 

4 content provider in creating its programming. 

5 

6 These advantages are achieved in the invention which uses low-level 

7 objects and organizes data and data references in a multi-level design. 

8 

1 f 9 Summary 

)40 The invention includes a method and system for serving data on broadcast 

Cfil l media that uses low-level data objects to reduce repetition of common data, that uses 

l=y l2 indirect naming and machine-readable names to provide easy access to a large part of the 

nii3 broadcast spectrum, and that obtains a data object in a single cycle with no loss, or in two 

%J14 cycles with moderate loss. A user can request a desired data object, such as a web page, 

; "15 which comprises one or more low-level objects. The bandwidth used for each low-level 

16 object can be separately set. Two desired data objects can include the same low-level 

17 object. The method allows the content creator flexibility in assigning bandwidth used 

18 and response time for specific request objects and is easy to implement. Objects can be 

19 broadcast across alternate protocols. A dynamic list of desired data objects (the "First- 

20 level Name Table") is maintained that references the low-level objects that compose 

21 them. 
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1 

2 Brief Description of the Drawings 

3 Fig. 1 shows a schematic drawing of a receiver. 

4 Fig. 2 shows a general format of a First-level Name Table. 

5 Fig. 3 shows a general format of a Low-level Data Object Locator Table. 

6 Fig. 4 is a process flow diagram for obtaining the First-level Name Table. 

7 Fig. 5 is a process flow diagram for obtaining the Locator Table. 

8 Fig. 6 is a process flow diagram for responding to a user request. 
L j9 Fig. 7 is a schematic diagram of a root object. 

Detailed Description of a preferred embodiment 

: ; [|3 In the following description, a preferred embodiment of the invention is described 



CH4 with regard to preferred process steps and data structures. Embodiments of the invention 

Hs can be implemented using general purpose processors or special purpose processors 

16 operating under program control, or other circuits, adapted to particular process steps and 

17 data structures described herein. Implementation of the process steps and data structures 

18 described herein would not require undue experimentation or further invention. 

19 

20 Overview of the Invention 
21 
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1 The size of a chunk of data divided by the bandwidth allocated to the chunk 

2 is the time it takes to transmit the data, which we call one cycle. The goal of rapidly 

3 transmitting data competes for limited bandwidth with the goal of carrying more total 

4 data on an enhanced TV cable or other data communication link. The method and system 

5 of the invention uses available bandwidth efficiently by reducing repetition of data. It 

6 also enables a data object to be retrieved in a single cycle. This reduces the bandwidth 

7 required. 
8 

W 9 In addition, the large number of existing data channels has made it 

1^0 impractical to find a program or web page simply by "switching channels". 

mi 

al l2 It is desirable for the user to be able to access favorite web pages whether 

pjll3 or not the user has selected the channel that is carrying the web page, With the current 

: 3l4 invention, this is possible because the levels of indirection and minimal use of human- 

U 15 readable names make it practical to carry a larger directory of names, as described below. 
16 

17 A set of data making up a desired data object can be broken into component 

18 parts. For example, but without limitation, a web page can be broken into a root web 

19 page plus images-such as gif files. Another example is a word processing file can be 

20 broken into chunks of data of arbitrary size. In the invention these components of the 

21 desired data object are called low-level data objects. They can be sent as separate data, 

22 for example, but without limitation, as an MPEG table. Other formats can be used. 
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1 

2 A preferred embodiment keeps a data structure of human-readable names of 

3 the data that a user can request (the "First-level Name Table"). The names can be, for 

4 instance, web site URLs or web page titles. The data structure includes, for each desired 

5 data object, references to the low-level data objects that compose it. Low level data 

6 objects have second-level names that are designed to use minimal storage, and can be, for 

7 example, but without limitation, 2-byte integers. Because the list contains only a small 

8 amount of data per entry less storage is required. All other things being equal, this allows 
storage of a larger number of names and access to a large part of the spectrum. 

rjil A Low-level Data Object Locator Table has an entry for each low-level 

' s si'- 

u 42 data object by second-level name. The entry contains the location in the data stream of 

pjlp the low-level data object. In a preferred embodiment, there is a third, separate table that 

^314 holds locations of low-level data objects that are root web pages or other root objects; 

-= =% however, the information in such a third table can alternatively be incorporated into the 

16 Low-level Data Object Locator Table. 

17 

18 This method of organization guarantees that a low-level data object can be 

19 read in one cycle once the receiver has started to look for it. The locator table gives 

20 sufficient information for any packet belonging to the object to be identified and 

21 retrieved. Even if the receiver starts retrieval during the middle of the data object's cycle, 

22 it can capture all the packets broadcast from that point to the end of the cycle, and then 
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1 capture the packets from the first part of the cycle in the immediate subsequent cycle. In a 

2 preferred embodiment, the MPEG address is used. This gives sufficient information to 

3 identify any MPEG data. For instance, if the address is a transport ID, program ID 

4 number (PID) and table ID, in a preferred embodiment, the table is retrieved. That is, a 

5 packet can be identified solely by the information contained within it, and does not need 

6 to be retrieved in order. In an alternative embodiment, the Low-level Data Object 

7 Locator Table can include a protocol field to allow for addressing of objects across 

8 multiple protocols, such as multicast IP, MPEG private sections, or IP with MPEG 

9 transport. For each object the Low-level Data Object Locator Table includes the address 

10 information appropriate for the object's protocol, 
n 

12 A given low-level object, such as a corporate logo image, can be sent at a 

13 bandwidth, such as 10 Mbit/s that (along with the object size) determines its cycle length. 

14 The bandwidth taken by each low-level object can be set separately. 

15 

16 FIG. 1 is a schematic drawing of one embodiment of a broadcast data / 

17 enhanced TV receiver. The receiver includes a tuner 120 that receives input through an 

18 input interface 110. The tuner 120 is coupled to a processor 130 and an MPEG 

19 demodulator 140. A memory 135, storage unit 137, and removable media 138 can be 

20 coupled to the processor 130. The removable media can contain functional information 

21 139. The MPEG demodulator 140 is coupled to a Video-Audio processing card 150, 

22 which is coupled to a display unit 1 70. The processor 1 30 is coupled to a graphics card 
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l 160, which is coupled to a display unit 170. 
2 



3 The tuner 120 is tuned to a part of the broadcast spectrum in order to 

4 receive different channels. 

5 

6 Not all embodiments of the invention need include all these elements, and 

7 embodiments of the invention may include additional elements. In particular, the video 

8 and audio inputs need not be present in a system where video and audio signals are not of 
i i9 interest to the user of the system. In an alternative embodiment, only a communication 
Lfio link that can be either hard wire or wireless, and a processor are present. In an alternative 
;: i l embodiment, there can be additional levels of names. 



C43 Using the invention, the content creator has greater control and flexibility in 

"34 achieving his goals. The content creator determines the content groupings. These 
C%5 decisions can be made with regard to marketing, economic, and technical considerations. 
16 

17 Definitions 
18 



19 A "desired data object" is data that the user can request. In a preferred 

20 embodiment, it can be a web page. 
21 

22 A "first-level name" in the First-level Name Table is the name by which a 
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1 user requests an object. It can also and alternatively be a name associated with an icon by 

2 which a user requests an object. 

3 

4 For example, but without limitation, a first-level name can be a web page 

5 title or web page URL and can be represented by a human-readable string. In a graphical 

6 user interface, it can be an icon that is selected by the user, the icon being associated with 

7 a string. It could alternatively and additionally be a corporate name or stock ticker 

8 symbol, or a name or identifier associated with other data, including the name of a word 
^ processing file. 

|% 

Cll A "low-level data object" is data that is transmitted as a group. In a 

: ;^2 preferred embodiment, a data object can be transmitted formatted as an MPEG table. The 

ri]3 low-level data object can be an HTML root web page, gif image file, or any other data. 

Q4 Low-level data objects have associated with them one or more second-level names. A 

i; i5 data object can be broadcast by any known means; for instance, it is known to break an 

16 object into IP packets, or into MPEG sections, with appropriate information such as 

17 sequence number and byte offset included in the header. 

18 
19 

20 The order in which the low-level data objects are to be retrieved is called 

21 "retrieval priority" or "priority". Priority is preferably expressed by relative position of 

22 the name of the data object in the First-level Name Table. Alternatively, classes of 
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l priority can be used. 

2 

3 A "root object" is a low-level data object with priority of 1 , which is 

4 indicated by being the first low-level data object listed in the First-level Name Table. 

5 Where the desired data object is a web page, the root object preferably is the root web 

6 page. The root object contains information about what low-level data objects are needed 

7 and how they are put together to create the desired data object. In an alternative 

8 embodiment, described below, there is no root object. 

! u .i 9 

;;10 A "content grouping" refers to how content is grouped. The term can refer 

to how a request object— such as a web page— is divided into components; it also can refer 

;12 to how components are carried on a channel's data stream~how many times, and at what 

ftp bandwidth. Many different possible content groupings exist for any given request object 

Cl4 and any given channel. For instance, the entire request object can be a single object, or 

;? 15 broken into large or small pieces. 

16 

17 The term "content creator" is used for the entity or entities that have control 

18 over what is in the data stream. The content creator preferably has control of the content 

19 groupings. 

20 

21 First-level Name Table 

22 The First-level Name Table is a table of the names of objects the user can retrieve 
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1 ("desired data objects") and related information. It is a table of the content that the user 

2 can access. A sample table is shown in FIG. 2. In an alternative embodiment the table 

3 can also include the number of low-level data objects composing the desired object 

4 and/or additional priority information as described below. 

5 

6 The human-readable name used by the user to make the request is called the 

7 first-level name. In a preferred embodiment, this first-level name can be a web site URL 

8 or web page title. Techniques known in the art of web programming for permuting 
O 9 names into common variants, such as adding "http:\\www." as a prefix, can be used. 

;;io Nicknames preferably can be implemented by adding an entry with the nickname into the 

m l First-level Name Table, or alternatively one or more separate field(s) can be added to the 

^9l2 First-level Name Table to accommodate nicknames. 

;|14 Associated with each entry in the table is a list of second-level names of the 

r ^i5 low-level data objects that are part of the desired data object.. The second-level names 

16 are designed to take minimal storage space, and in a preferred embodiment can be a 

17 structure of 2-byte binary data. Preferably, the initial second-level name in the list will 

18 be the root object, which is the low-level data object that is preferably read first. 

19 Preferably, the root object is the root web page, known in the art of HTML programming. 
20 

21 As an example of a table, referring to FIG. 2, URL3 and URL4 can be the 

22 identical web page with one low-level object (having the second-level name of 12 in 
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1 URL3) substituted for another (having the second-level name of 3 in URL4). The object 

2 named 12 can be an advertising gif file, and the object name 3 can be a gif file containing 

3 a different advertisement. 
4 

5 Retrieval Priority 
6 

7 In the First-level Name Table, after the root object, the rest of the second- 

8 level names preferably are listed in order of retrieval priority. These retrieval priorities 
j; 39 are set at the discretion of the content provider. For instance, the content provider may 
}'4o decide that the central image should be retrieved and displayed before most of the other 

r fii images, and therefore the central image object will be listed before most of the images in 

UJ i2 ithe First-level Name Table. This will improve user satisfaction, as users generally prefer 

ml 3 seeing the central image first. Alternatively or in addition, the content provider may 

. 314 decide that a banner advertisement should be retrieved an displayed before most of the 

itJ \s other images. Advertisers prefer the advertisement to be displayed for a relatively long 

16 time. 

17 

18 The retrieval priority of being first is preferably mandatory as to the root 

19 object. If multiple simultaneous receptions are allowed then the client has the necessary 

20 information to pursue a reception strategy that maximizes the user experience. (In a 

21 preferred embodiment, the MPEG demodulator 140 will retrieve the data. An MPEG 

22 demodulator typically has capacity to receive five data inputs at one time, and so can be 
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1 in the process of retrieving five objects at one time.) In an alternative embodiment, 

2 retrieval of the root object first can be optional, or can depend on a flag indicating 

3 whether the retrieval is mandatory or optional 

4 

5 The retrieval priority for objects other than the root object preferably can be 

6 a preferred or rough ordering. That is, it is not required that the objects be retrieved in 

7 the given order. Preferably, the MPEG demodulator starts retrieving the objects in order 

8 of priority on each of its available data inputs. Upon completion of retrieval of each 

9 object, the demodulator gives the object to the processor. So it is possible that an object 
Mio with a short cycle will be retrieved before an object with a long cycle whose retrieval 
i^ll priority precedes that of the object with the short cycle. 

;Si2 

□l3 In an alternative embodiment, retrieval priority can have values belonging 

"Ji4 to a priority class, such as A, B, C, and D; objects belonging to class A are retrieved 

□15 sooner than objects belonging to class B. In such an embodiment, several low-level data 

16 objects have the same priority class. Classes can be implemented using a class field for 

17 each object, or using separate lists of object names for each class, or by any other known 

18 method. 
19 

20 In a preferred embodiment, each root object is unique and must be first in 

21 retrieval priority. That is, if a second-level name "12" is a root object, it cannot be in a 

22 list in a position other than first in the First-level Name Table of low-level objects. 
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1 

2 Low-level Data Object Locator Table 
3 

4 FIG. 3 shows a sample low-level Data Object Locator Table, for an 

5 alternative embodiment that includes the protocol type flag. The location information 

6 shown where the Protocol Type=0 is appropriate for the preferred protocol of MPEG 

7 private sections. The table contains information about the low-level data objects 

8 (preferably, other than the root object) that is independent of the request object. There is 
-39 an entry for each data object, by second-level name. Preferably, each entry contains the 
}io number of times the data object is sent, the size of the object in bytes, and the bandwidth 
L e !ti of the object. 

pf|3 Each entry also has the physical location where the data object can be 

hJ4 found. Preferably the data is transmitted using the MPEG protocol, and so the physical 

u i5 location is also preferably expressed in MPEG format, for example MPEG transport ID 

16 (physical frequency), MPEG program ID, MPEG table ID, and MPEG extended table ID. 

17 However, any location information that is sufficient to locate the data can be used. For 

18 instance, in case of MPEG, the MPEG extended table ID need not be included. 
19 

20 In an alternative embodiment, information about the root objects also can 

21 be kept in the Data Object Locator Table. The object alternatively can include a Protocol 

22 Type field (see FIG. 3). This allows alternative protocols such as Multicast IP, MPEG 
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1 private sections, or IP with MPEG transport, to be supported. The location information 

2 in the Locator Table for a specific object is in the format for the particular protocol used. 

3 

4 Root Object Locator Table 
5 

6 In a preferred embodiment, location information about root objects is kept 

7 in a Root Object Locator Table. This table is substantially similar to the Data Object 

8 Locator table, with an entry for each root object by second-level name. 

i 9 

nio Obtaining the First-level Name Table and Data Object Locator Table 

3 

i n 

§12 Some entries for the First-level Name Table is preferably obtained from the 

313 home channel. Information for some web pages, for example but without limitation ones 

tL4 that are either highly popular, or that have no particular relation to any video channel, is 

jl5 placed on the home channel. FIG. 4 shows a sample process flow diagram for obtaining 

16 the First-level Name Table. Obtaining programming information, commonly known as 

17 "system information" or "SI" is known in the art of enhanced TV and digital video, and 

18 any known method can be used to obtain and update the First-level Name Table and Data 

19 Object Locator Table. 

20 

21 The frequency of the home channel is preferably hard- wired into the 

22 receiver, and the receiver tunes to this channel on power up 410, as known in the art. The 
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1 receiver listens and obtains the directory information (i.e. the information for the First- 

2 level Name Table) from the data stream of the home channel 420. If each entry in the 

3 First-level Name Table takes 100 bytes of data, there are 1000 entries, and the data is 

4 transmitted at a rate of 10 Mbits/s, it would take 0.8 seconds to retrieve all the entries. 

5 The format and location of the information can be hardwired into the receiver or known 

6 to the receiver software or obtained through other known methods. Updates can be made 

7 when data changes by broadcasting a new list with a new version number as known in the 

8 art, or by any known method. 

P 9 

'fio Additional First-level Name Tables can be carried on other multiplexes. 

m 

; 42 Upon a channel switch, the receiver listens to the data stream and obtains 

the First-level Name Table information and Data Object Locator Table from the channel 

Q4 that has been switched to 430. The format and location of the information is hardwired 

4 s into the receiver or known to the receiver software or obtained through other known 

16 methods. Preferably, the information includes information for all data, including web 

17 pages, carried on the channel. It can also include directory information for other web 

18 pages that are related to the content of the channel. For instance, two child-oriented 

19 channels might carry each other's directory information, enabling a user to jump to web 

20 pages carried on either channel, from either of the two channels. 

21 
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1 In an alternate embodiment, some channels can carry the First-level Name 

2 Table or Data Object Locator Table for programming on several channels. Alternatively, 

3 the home channel or other channel can carry such information for all channels. 

4 

5 A process flow diagram for obtaining the Data Object Locator Table is 

6 shown in Fig. 5. The steps are the same as that outlined for obtaining the First-level 

7 Name Table and likewise any known method can be used to obtain the Data Object 

8 Locator Table. The home frequency is tuned to on power up 5 1 0, and the location 

9 information is obtained from the data stream on the home channel 520. This location 

10 information is retained on channel switch. On channel switch, the location information is 

1 1 obtained and appended to the previous locator table. 530. 

12 

13 In a preferred embodiment, there is a Root Object Locator Table that can be 

14 obtained in a manner similar to that of the Data Object Locator Table. 

15 

16 Responding to a User Request for an Object 

17 

18 Fig. 6 shows a process flow diagram for responding to a user request. The 

19 user makes a request by clicking on a displayed button on the television display, or by 

20 typing in a human readable name, or by other methods known in the art of data 

21 broadcasting / enhanced TV. 610. If icon selection is used to make the request, the 
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1 associated URL or other name is looked up 620. The name is looked up in the First-level 

2 Name Table 630. 

3 

4 If the name of the desired data object, the second-level name of the root 

5 object is obtained from the First-level Name Table 650. This second-level name of the 

6 root object is looked up in the Root Object Locator Table and its location information 

7 obtained 660, The tuner is tuned to the physical channel identified by the location 

8 information, for instance the MPEG transport ID 670. The MPEG demodulator obtains 
□9 the root object and gives the data to the processor 680. 

;:!jo 

r|i Preferably, the MPEG demodulator has more than one data input. The 

^fi2 other low-level data objects are retrieved on these inputs. The data inputs are assigned in 

;: :l3 order of priority of the data objects. As all the data composing an object is obtained, the 

i 54 data is sent to the processor, and associated data input is assigned to the next data object 

CS5 in order of priority 690-697. 

16 

17 If the name is not in the First-level Name Table, other means can be used to 

18 find the content requested, or alternatively and additionally an error can be generated and 

19 handled by appropriate error-handling software 640. 
20 

21 Assembling the Request 
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1 

2 Fig. 7 shows a schematic diagram of a root object. A root object has 

3 references to zero or more data objects showing where the data object is to go in the root 

4 object. Preferably, the root object is an HTML root web page ? and the root web page 

5 contains references to data objects that go in the web pages, for example but without 

6 limitation gif files, such as "redball.gif. The web page or other desired data object is 

7 assembled by methods used in HTML programming or any other known method. 

8 

^9 In a preferred embodiment, the processor 130 assembles the data into the 

flio desired data object, as known in the art. In a preferred embodiment, the data is displayed 

^11 170 by running it through a graphics card 160, 599. In an alternative embodiment, the 

ijl2 data need not be displayed. For instance, the data may be a text file or data that is to be 

313 stored or manipulated by the processor. 

i 14 

-Jl5 In an alternative embodiment there is no root object. This can be the case 

16 when the receiver knows how to display the data. For instance, if the data on a channel 

17 consists entirely of stock ticker information, the receiver through its operating or 

18 application software can have rules for displaying the data, or may let the user determine 

19 how to display the data. Alternatively, the data can contain information regarding how 

20 the data should be displayed, in conjunction with some constraints at the receiver. 
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1 

2 Other Aspects of the Invention 

3 

4 Certain aspects of the content groupings are preferably decided taking into 

5 consideration technical considerations. For instance, a low-level object that is in many 

6 web pages can be assigned more bandwidth than a low-level object in only one 

7 infrequently requested web page. However, assigning a very large bandwidth to a low- 

8 level object is not necessarily advantageous if the rest of the elements in the page have 
■^h cycles that are much longer than the low-level object. 

?M Virtual Directory 

rp In an alternative embodiment, a list of human-readable names, without the 

Ci4 names of the low-level objects composing it, can be kept available to the receiver, by 

' 45 being stored on the receiver, or by being constantly transmitted on a channel. The list can 

16 contain many entries because little or no data is kept for each name. Upon a user request 

17 for an object, the receiver looks up the information required to retrieve the object by 

18 tuning to the channel carrying this information. The channel carrying the information can 

19 be an entry in the list of human-readable names, or the channel can be one or more 

20 channels that always carry the information. 

21 
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1 In an alternative embodiment, the information required to retrieve an object 

2 can merely be the location of the object (in a file-oriented approach); that is, no low-level 

3 objects are used. 

4 

5 Multi-screen Objects 
6 

7 In a preferred embodiment, a request object can be a multi-screen object. 

8 The receiver interprets the HTML and displays images and sounds in response thereto. 

□ 9 

;:Jo Distribution of Data Objects 

l;| 2 In a preferred embodiment, the components for a particular web page are 

;:| 3 not adjacent to each other in the data stream. The reason for this is that, although 

%4 currently hardware can handle packets of data efficiently, it is not desirable to send a 

;:3l5 large amount of data to the processor at the same time. This strains the processing 

16 resource. Rather, preferably the data for a web page are more or less smoothly 

17 distributed in the data stream, as known in the art of data communications. 
18 

19 Root Object Repeatable in Another Root Object 
20 

21 In a preferred embodiment, two root objects cannot be part of the same 

22 request object (unless it is a multi-screen request object). In an alternative embodiment, 
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1 root objects can be included in other root web pages. Methods for displaying web pages 

2 within web pages are known in the art of HTML programming. 
3 

4 Data Objects on Multiple Channels 

5 

6 In a preferred embodiment, all the data that composes a request object is 

7 carried on one physical channel In an alternative embodiment, the low-level objects can 

8 be on different physical channels. The Locator Table (either the Data Object Locator 
^9 Table and/or the Root Object Locator Table) would note the correct location, including 
r jo the channel, for each object. This might be desirable, for instance, if one channel had 
• s :?h excess bandwidth, or for administrative ease. For example, it would ease the 

administrative burden to have a channel that changed rarely if at all, with the data carried 

fjjl3 on it being frequently-used but rarely-changed data, such as corporate logo data, or 

^14 banner ad data. It is conceivable that a widely used banner advertisement might be 

""15 running on all channels, so that under some circumstances it can be efficient to carry the 

16 advertisement on only one channel 

17 

18 Although in the current market set top boxes (receivers) are capable of 

19 listening to only one channel at a time, the invention will work with receivers that can 

20 listen to more than one channel at a time. Data for a single web page can be distributed 

21 on multiple channels, and the data combined by a processor or graphics card or other 

22 known methods, enabling the data to be received more quickly. Or, the First-level Name 
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1 Table for all channels can be broadcast on a single channel, which can always be 

2 monitored by one of the channel inputs at the receiver. This broadens the broadcast 

3 spectrum that is available or that can be monitored. 

4 

5 Multiple Indirect Locations 
6 

7 In a preferred embodiment, the Data Object Locator Table and Root Object 

8 Locator Table have only one physical location listed for each entry. In an alternate 
Q9 embodiment, multiple locations for an entry can be listed. For instance, a data object 
^ijo such as a corporate logo could be carried on two physical channels, with both locations 
rfll stored in the Locator Table for the data object. This would have the advantage, in a 
j i£i2 single tuner receiver, that, if the receiver were already tuned to one of the channels the 

data object is carried on, it would be unnecessary to switch channels. In a receiver with 

yl4 capability to listen to more than one channel at a time, it would have the advantage that 

;; 3i5 the different tuners could be coordinated such that minimal switching between channels 

16 is necessary and data is retrieved faster. 

17 

18 In a preferred embodiment, the information is on one channel. However, in 

19 an alternative embodiment the First-level Name Table or location information for 

20 channels that have related content could be duplicated on each channel. 

21 
22 
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i Claims 

2 



3 I claim: 

4 

5 LA method for receiving data over a broadcast medium, comprising the steps of: 

6 receiving a request for a desired data object, said desired data object being 

7 associated with a first-level name; 

8 obtaining a plurality of second-level names associated with said first-level name, 
O9 said plurality of second-level names being associated with a plurality of low-level data 
!:"4o objects constituting a portion of said desired data object; 

al l for each one of said plurality of second-level names, performing the steps of: 

LL 42 obtaining location information associated with said second-level name; and 

J"fjL3 obtaining data associated with the low-level data object associated with said 



yl4 each one of said plurality of second-level names responsive to said location information. 

□i5 

16 2. The method of claim 1 wherein said desired data object is a web page. 
17 

18 3. The method of claim 2 wherein said web page comprises a multi-screen web page. 

19 

20 4. The method of claim 1 wherein said desired data object is a word processing file. 

21 

22 5. The method of claim 1 wherein said broadcast medium includes a cable. 
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1 

2 6. The method of claim 5 wherein said cable is fiber optic cable. 

3 

4 7. The method of claim 1 wherein said broadcast medium allows for wireless 

5 communication. 
6 

7 8. The method of claim 1 wherein said broadcast medium is a portion of a computer 

8 network. 

a 9 

)'Ao 9. The method of claim 1 wherein said first-level name is a uniform resource locator 

ill (URL). 

! % 

i^l3 10. The method of claim 1 wherein said first-level name is a web page title. 

u i5 1 1 . The method of claim 1 wherein said first-level name is a text string. 

16 

17 12. The method of claim 1 1 wherein said text string is associated with an icon. 
18 

19 13. The method of claim 1 wherein said second-level name takes a minimal amount of 

20 storage space. 
21 

22 14. The method of claim 1 wherein said second-level name is an integer. 
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1 

2 15. The method of claim 1 wherein said second-level name is an index into a table. 
3 

4 1 6. The method of claim 1 wherein said location information is accessed through a 

5 memory containing a data structure. 
6 

7 17. The method of claim 1 wherein said location information is sufficient to locate said 

8 data in a data stream. 
9 

10 1 8. The method of claim 1 7 wherein said location information comprises an MPEG 

n table. 

12 

13 19. The method of claim 1 , including the further step of combining said plurality of low- 

14 level data objects. 
15 

16 20. The method of claim 1 9 wherein the step of combining results in a portion of said 

17 desired data object. 
18 

19 2 1 . The method of claim 20, including the further step of presenting said desired data 

20 object. 

21 

22 22. A method for receiving data over broadcast media, comprising the steps of: 
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1 receiving a request for a desired data object, said desired data object being 

2 associated with a first-level name; 

3 looking up said first-level name in a First-level Name Table; 

4 obtaining a plurality of second-level names associated with said first-level name 

5 responsive to the step of looking, and 

6 for each one of said plurality of second-level names so obtained, performing the 

7 steps of: 

8 looking up each said second-level name in a Low-level Data Object Locator 
□9 Table, 

X40 obtaining location information associated with said each said second-level 

rfli name, 

^2 obtaining data responsive to said location information. 



f} 3 

u!M 23. The method of claim 22 wherein said desired data object is a web page. 

16 24. The method of claim 22 wherein said broadcast medium includes a cable. 
17 

18 25. The method of claim 22 wherein said first-level name is a web page title. 
19 

20 26. The method of claim 22 wherein said location information is accessed through a 

21 memory containing a data structure. 
22 
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1 27. The method of claim 22 wherein said location information is sufficient to locate said 

2 data in a data stream. 

3 

4 28. The method of claim 22, including the further step of combining said plurality of 

5 low-level data objects. 

6 

7 29. The method of claim 28 wherein the step of combining results in a portion of said 

8 desired data object. 

□ 9 

!;io 30. The method of claim 22, including the further step of presenting said desired data 

Cfiii object. 

CO12 

p*43 3 1 . A method for organizing data for transmission in a data stream over broadcast media, 

□14 comprising the steps of: 



s J 15 associating a first-level name with said data; 

16 organizing said data into a plurality of data objects; 

17 for each one of said plurality of data objects, performing the steps of : 

18 associating a second-level name with said each one of said plurality of data 

19 objects; 

20 associating a data location with said second-level name; and 

21 assigning said data object to be broadcast in said data location. 

22 
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1 32. The method of claim 3 1 , including the further step of broadcasting said each one of 

2 said plurality of data objects in said data location. 

3 

4 33. The method of claim 32, wherein said each one of said plurality of data objects is 

5 broadcast as an MPEG section. 
6 

7 34. The method of claim 32, wherein said each one of said plurality of data objects is 

8 formatted for transmission as an MPEG section. 

} 40 35. The method of claim 3 1 , wherein said data object is formatted for transmission as an 

ii UDP packet 

!;gj 2 

1= !]13 36. A memory including a data structure including a set of entries, each of said 

h 3i4 plurality of entries including 

U 15 a textstring associated with a first-level name, said first-level name being 

16 associated with a desired data object; and 

n a plurality of integers, each of said plurality of integers being associated 

18 with a second-level name, each said second-level name being associated with a low-level 

19 data object, said plurality of second-level names composing said data object. 

20 

21 37. A memory including a data structure including 

22 a First-level Name Table; and 
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l a data object locator table. 

2 

3 38. The data structure of claim 6, further including a root object locator table. 
4 



5 39. An apparatus having at least one processor and at least one memory coupled to said 

6 at least one processor for receiving data over a broadcast medium, said apparatus 

7 includes: 

8 a first mechanism configured to receive a request for a desired data object, said 
□ 9 desired data object being associated with a first-level name; 

^10 a second mechanism configured to obtain a plurality of second level names 



rill associated with said first-level name, said plurality of second-level names being 

C9i2 associated with a plurality of low-level data objects constituting a portion of said desired 

!;rj 13 data objects; 

; 3 14 a third mechanism configured to obtain location information responsive to each on 

□ 1 5 of said plurality of second-level names; and 

16 a fourth mechanism configured to obtain data associated with the data object 

17 associated with said each one of said plurality of second-level names responsive to said 

18 location information. 
19 

20 40. The apparatus of claim 39 wherein said desired data object is a web page. 
21 

22 41 . The apparatus of claim 39 wherein said broadcast medium includes a cable. 
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1 

2 42. The apparatus of claim 39 wherein said first-level name is a web page title. 

3 

4 43. The apparatus of claim 39 wherein said location information is accessed through a 

5 memory containing a data structure. 

6 

7 44. The apparatus of claim 39 wherein said location information is sufficient to locate 

8 said data in a data stream. 

9 

10 45. The apparatus of claim 39, further including a combine mechanism configured to 

1 1 combine said plurality of low-level data objects. 

12 

13 46. The apparatus of claim 45 wherein said combine mechanism is configured so that the 

14 result is a portion of said desired data object. 
15 

16 47. The apparatus of claim 39, further including a presentation mechanism configured to 

17 present said desired data object. 
18 

19 48. An apparatus having at least one processor and at least one memory coupled to said 

20 at least one processor for receiving data over broadcast media, said apparatus includes: 

21 a reception mechanism configured to receive a request for a desired data object, 

22 said desired data object being associated with a first-level name; 
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1 a lookup mechanism configured to look up said first-level name in a First-level 

2 Name Table; 

3 an obtain mechanism configured to obtain a plurality of second-level names 

4 associated with said first-level name responsive to said lookup mechanism; 

5 a second lookup mechanism configured to lookup each of said plurality of second- 

6 level names; 

7 a second obtain mechanism configured to obtain location information associated 

8 with said each said second-level name; 

□9 a third obtain mechanism configured to obtain data responsive to said location 



:;40 information. 

Si 

V42 49. An apparatus having at least one processor and at least one memory coupled to said 

j--f|L3 at least one processor for organizing data for transmission in a data stream over broadcast 

;,ji4 media, said apparatus includes: 



□15 a first association mechanism configured to associate a first-level name with said 

16 data; 

17 an organization mechanism configured to associate a second-level name with each 

18 one of said plurality of data objects; 

19 an second association mechanism configured to associate a second-level name 

20 wtih each one of said plurality of data objects; 

21 a third association mechanism configured to associate a data location with said 

22 second-level name; and 
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1 an assign mechanism configured to assign said data object to be broadcast in said 

2 data location. 

3 

4 50. A computer program product including: 

5 a computer usable storage medium having computer readable code embodied 

6 therein for causing a computer to receive data over a broadcast medium, said computer 

7 readable code includes: 

8 computer readable program code configured to cause said computer to effect a 
□ 9 first mechanism configured to receive a request for a desired data object, said desired 
Xjio data object being associated with a first-level name; 

rSl 1 computer readable program code configured to cause said computer to effect a 



CO 12 second mechanism configured to obtain a plurality of second level names associated with 

13 said first-level name, said plurality of second-level names being associated with a 

14 plurality of low-level data objects constituting a portion of said desired data objects; 



0 15 computer readable program code configured to cause said computer to effect a 

16 third mechanism configured to obtain location information responsive to each on of said 

17 plurality of second-level names; and 

18 computer readable program code configured to cause said computer to effect a 

19 fourth mechanism configured to obtain data associated with the data object associated 

20 with said each one of said plurality of second-level names responsive to said location 

21 information. 

22 
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1 51. A computer program product including: 

2 a computer usable storage medium having computer readable code embodied 

3 therein for causing a computer to receive data over broadcast media, said computer 

4 readable code includes: 

5 computer readable program code configured to cause said computer to effect a 

6 reception mechanism configured to receive a request for a desired data object, said 

7 desired data object being associated with a first-level name; 

8 computer readable program code configured to cause said computer to effect a 

□ 9 lookup mechanism configured to look up said first-level name in a First-level Name 
|:}o Table; 

j fjl l computer readable program code configured to cause said computer to effect an 

Cfli2 obtain mechanism configured to obtain a plurality of second-level names associated with 

;.;^13 said first-level name responsive to said lookup mechanism; 

; j 14 computer readable program code configured to cause said computer to effect a 

□ 15 second lookup mechanism configured to lookup each of said plurality of second-level 

16 names; 

17 computer readable program code configured to cause said computer to effect a 

18 second obtain mechanism configured to obtain location information associated with said 

19 each said second-level name; 

20 computer readable program code configured to cause said computer to effect a 

21 third obtain mechanism configured to obtain data responsive to said location information. 
22 
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1 52. A computer program product including: 

2 a computer usable storage medium having computer readable code embodied 

3 therein for causing a computer to organize data for transmission in a data stream over 

4 broadcast media, said apparatus includes: 

5 computer readable program code configured to cause said computer to effect a 

6 first association mechanism configured to associate a first-level name with said data; 

7 computer readable program code configured to cause said computer to effect an 

8 organization mechanism configured to associate a second-level name with each one of 
□ 9 said plurality of data objects; 

:<4o computer readable program code configured to cause said computer to effect an 

m l second association mechanism configured to associate a second-level name wtih each 

^12 one of said plurality of data objects; 

pfjl3 computer readable program code configured to cause said computer to effect a 

yi4 third association mechanism configured to associate a data location with said second- 

i:sP i5 level name; and 

16 computer readable program code configured to cause said computer to effect an 

17 assign mechanism configured to assign said data object to be broadcast in said data 

18 location. 
19 

20 53 . A computer program product including: 
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1 a computer data signal embodied in a carrier wave having computer readable code 

2 embodied therein for causing a computer to receive data over a broadcast medium, said 

3 computer readable code includes: 

4 computer readable program code configured to cause said computer to effect a 

5 first mechanism configured to receive a request for a desired data object, said desired 

6 data object being associated with a first-level name; 

7 computer readable program code configured to cause said computer to effect a 



8 second mechanism configured to obtain a plurality of second level names associated with 
□ 9 said first-level name, said plurality of second-level names being associated with a 
;:liio plurality of low-level data objects constituting a portion of said desired data objects; 



ltU i computer readable program code configured to cause said computer to effect a 

j ^8l2 third mechanism configured to obtain location information responsive to each on of said 

\*i 1 3 plurality of second-level names; and 

h j 14 computer readable program code configured to cause said computer to effect a 



W 15 fourth mechanism configured to obtain data associated with the data object associated 

16 with said each one of said plurality of second-level names responsive to said location 

17 information. 
18 

19 54. A computer program product including: 

20 a computer data signal embodied in a carrier wave having computer readable code 

21 embodied therein for causing a computer to receive data over broadcast media, said 

22 computer readable code includes: 
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1 computer readable program code configured to cause said computer to effect a 

2 reception mechanism configured to receive a request for a desired data object, said 

3 desired data object being associated with a first-level name; 

4 computer readable program code configured to cause said computer to effect a 

5 lookup mechanism configured to look up said first-level name in a First-level Name 

6 Table; 

7 computer readable program code configured to cause said computer to effect an 

8 obtain mechanism configured to obtain a plurality of second-level names associated with 
j 3 9 said first-level name responsive to said lookup mechanism; 

:;lio computer readable program code configured to cause said computer to effect a 

iB l second lookup mechanism configured to lookup each of said plurality of second-level 

l ^\2 names; 

1^13 computer readable program code configured to cause said computer to effect a 

OH second obtain mechanism configured to obtain location information associated with said 

u l5 each said second-level name; 
16 computer readable program code configured to cause said computer to effect a 



17 third obtain mechanism configured to obtain data responsive to said location information. 

18 

19 55. A computer program product including: 

20 a computer data signal embodied in a carrier wave having computer readable code 

21 embodied therein for causing a computer to organize data for transmission in a data 

22 stream over broadcast media, said apparatus includes: 

-41 - 



133.1026.01 



1 computer readable program code configured to cause said computer to effect a 

2 first association mechanism configured to associate a first-level name with said data; 

3 computer readable program code configured to cause said computer to effect an 

4 organization mechanism configured to associate a second-level name with each one of 

5 said plurality of data objects; 

6 computer readable program code configured to cause said computer to effect an 

7 second association mechanism configured to associate a second-level name wtih each 

8 one of said plurality of data objects; 

Q 9 computer readable program code configured to cause said computer to effect a 

^LlO third association mechanism configured to associate a data location with said second- 

iifll l level name; and 

Wl2 computer readable program code configured to cause said computer to effect an 

1=^13 assign mechanism configured to assign said data object to be broadcast in said data 

J14 location. 
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1 

2 Abstract 

3 The invention includes a method and system for serving data on broadcast media 

4 that uses low-level data objects to reduce repetition of common data, that uses indirect 

5 naming and machine-readable names to provide easy access to a large part of the 

6 broadcast spectrum, and that obtains a data object in a single cycle with no loss, or in two 

7 cycles with moderate loss. A user can request a desired data object, such as a web page, 

8 which comprises one or more low-level objects. The bandwidth used for each low-level 
□ 9 object can be separately set. Two desired data objects can include the same low-level 
^LJio object. The method allows the content creator flexibility in assigning bandwidth used 
r^ii and response time for specific request objects and is easy to implement. Objects can be 
^12 broadcast across alternate protocols. A dynamic list of desired data objects (the "First- 
ly level Name Table") is maintained that references the low-level objects that compose 

:J14 them. 
Q15 
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First-Level Name Table 



Human-readable request 
name (First Level Name) 


Low-level Data Objects 




Root Object (priority=l) 


Other Data Objects 
(In order of Priority) 


URL1 


5 


12, 2, 6, 4, 16 


URL2 


10 


3, 4, 82 


URL3 


9 


12, 4, 15 


URL4 


9 


3, 4,15 








URL n 


3 


12,4, 2, 17 


nickname 1 


5 


12, 2, 6, 4, 16 


nickname2 


5 


12, 2, 6, 4, 16 








nickname m 


3 


12, 4, 2, 17 



FIG. 2 



LOW-LEVEL DATA OBJECT LOCATOR TABLE 



Data 
Object 
Name 
(integer) 


Total 
number 
or lime 
Object 
is sent 


isize 
(bytes) 


r>anu- 
width 


x^roiocoi 
Type 


T ocation 


0=MPEG; 
^Multi- 
cast IP 


Prntnrnl tvne— MPEG* TransoortlDftuner 
fren^ nrooramTD tablelD extendedtablelD 

Protocol type=Multicast IP: Multicast IP 
address, UDP Port Number, Extended 
Table ID 


1 


10 


1880 


2 


0 


16.14.06.01 


2 


5 


564 


4 


0 


5.12.12.22 


3 


10 


564 


2 


0 


6.07.07.01 


4 


2 


1128 


1 


0 


3.06.07.01 


12 


2 


564 


2 


1 


225.0.0.1,500, 1000 


15 


3 


188 


6 


0 


1.02.07.01 


18 


15 


1504 


12 


0 


3.06.07.02 















FIG. 3 



SAMPLE 
PROCESS FLOW DIAGRAM 
FOR OBTAINING THE FIRST-LEVEL NAME TABLE 



Tune to home frequency 
on power up 
410 



Obtain the First-level Name Table 
from the data stream on home channel, 
and store on receiver. 
Receiver retains this information on channel switch. 

420 



Upon channel switch (tuner tuned to another channel), 
obtain the First-level Name Table for this channel, 
and append to previous First-level Name Table 
430 



FIG. 4 



SAMPLE 
PROCESS FLOW DIAGRAM 
FOR OBTAINING A LOCATOR TABLE 



Tune to home frequency 
on power up 510 



— 

Obtain the Location information 
from the data stream on home channel, 
and store on receiver. 
Receiver retains this information on channel switch. 

520 



I 



Upon channel switch (tuner tuned to another channel), 
obtain the Location information for this channel, 
and append to previous Locator Table 
530 



FIG. 5 



PROCESS FLOW DIAGRAM FOR RESPONDING TO A USER REQUEST 



|^ User Makes Request 610 
JU- 



^ If necessary obtain string representation of request 62cTj 
Check for name in First-level Name Table 63CQ 



7 



Name in List 
sir 



Obtain the Name of the 
Root Object from First-level Name Table 

650 



Obtain location from Root 
Object Locator Table 660 



Tune t o physical channel 670 j 

— ^ =—z=L 



Obtain root object data and 
give t o processor 680 

V . — TT 




■ Is there a data object left to do? 



Y 

> 


/ 


Obtain name o f next data obj ect * 
from First-level Name Table 690J 







Obtain location from Data 
L Object Locator Table 695 



Obtain data object data and 
give to processor 697 



3 



N 



Name not in List 

_Jv 

\ Error Handling 640 



processor assembles object, 
object sent to graphics card 
and is displayed 699 



If more than 1 data input, Steps 
680-699 are done using the 
available data inputs, assigning a 
data object per input, as known in 
the art. 



FIG. 6 



